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Abstract — The explosive growth in data traffic is resulting in a 
spectrum crunch forcing many wireless network operators to look 
towards refarming their 2G spectrum and deploy more spectrally 
efficient Long Term Evolution (LTE) technology. However, mobile 
network operators face a challenge when it comes to spectrum 
refarming because 2G technologies such as Global System for 
Mobile (GSM) is still widely used for low bandwidth machine- 
to-machine (M2M) devices. M2M devices typically have long life 
cycles, e.g. smart meters, and it is expensive to migrate these 
devices to newer technology since a truck roll will typically be 
required to the site where a device is deployed. Furthermore, 
with cost of 2G modules several times less than that of LTE, 
even newly deployed M2M devices tend to adopt 2G technology. 
Nevertheless, operators are keen to either force their 2G M2M 
customers to migrate so that they can refarm the spectrum or 
set aside a portion of the 2G spectrum for continuing operating 
2G and only refarm the rest for LTE. In this paper we propose 
a novel solution to provide GSM connectivity within an LTE 
carrier through an efficient overlay by reserving a few physical 
resource blocks for GSM. With this approach, operators can 
refarm their 2G spectrum to LTE efficiently while still providing 
some GSM connectivity to their low data rate M2M customers. 
Furthermore, spectrum can be dynamically shared between LTE 
and GSM. An approach similar to that proposed in this paper 
can also be applied for other narrow band technology overlays 
over LTE. 



I. Introduction 

The exponentially growing demand for wireless traffic is 
straining cellular networks. According to Cisco's report flTJ, in 
201 1 global mobile data traffic doubled for the fourth year in a 
row and was eight times the traffic of the entire global Internet 
in 2000. Cisco further expects that global mobile data traffic 
will increase 18-fold between 2011 and 2016 LI]. Obviously, 
mobile network operators are facing intense pressure to make 
their networks keep pace with this exponential wireless traffic 
growth. 

The explosive data growth is resulting in a spectrum 
crunch and thus many operators are looking to refarm their 
2G spectrum to deploy more spectrally efficient Long Term 
Evolution (LTE) technology. LTE is the key standard for 
wireless communications providing high speed data services 
in next-generation cellular networks EJ-lH). Not surprisingly, 
evolution to LTE is critical for mobile network operators to 
deliver the high speed mobile broadband services that their 
customers demand. However, operators face a challenge when 
it comes to spectrum refarming because of the numerous 
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legacy machine-to-machine (M2M) devices @, |6|. M2M 
devices typically have long life cycles, e.g. smart meters, and 
it is expensive to migrate these devices to LTE since a truck 
roll is typically required to the site where a device is deployed. 

Meanwhile, GSM is - and will remain attractive - for M2M. 
GSM is particularly suitable for M2M because most M2M 
devices require low data rate communication that is adequately 
met by GSM at module prices that are less than a fifth of 
that of third and fourth generation modules. Furthermore, 
because GSM is available worldwide [7] a single technology 
device based on GSM can be used for applications deployed 
internationally. In fact, two thirds of all new cellular M2M 
modules shipped in 2011 are estimated to be GSM/GPRS by 
ABI Research d. 

The above discussions imply that mobile network operators 
may have to keep providing GSM service for legacy devices, 
especially M2M, although they would like to refarm their 
GSM spectrum for LTE. In this paper we propose a novel 
dynamic spectrum refarming (DSR) approach for the co- 
existence of GSM and LTE. DSR allows complete refarming 
of the GSM spectrum for LTE. But some LTE physical 
resource blocks (PRB) will be reserved for GSM transmission, 
i.e., LTE Evolved Node B (eNodeB) will not schedule those 
reserved PRBs for any User Equipment (UE) and accordingly 
suppress the reference signals. With this approach, operators 
can migrate their GSM spectrum to LTE while still providing 
GSM connectivity to their low data rate M2M customers. More 
importantly, spectrum can be dynamically shared between LTE 
and GSM simply through adjusting the number of reserved 
PRBs. This approach is advantageous compared to static 
partitioning of the legacy spectrum into a portion for GSM and 
a portion for LTE because of more efficient use of spectrum. 

Despite the potential of the proposed GSM overlay on 
LTE for legacy devices, there are several technical issues 
to be addressed. First and foremost, will LTE UEs with 
no modifications continue to operate as usual? This is not 
a priori clear since reserving PRBs for GSM modifies the 
channel structure of LTE. Secondly, will GSM mobiles operate 
properly? This is also not a priori clear since GSM PRBs are 
adjacent to LTE PRBs and the LTE interference leakage may 
cause problems. If so, what are the corresponding solutions? 
Last but not least, is the impact on the LTE spectral efficiency 
because of the GSM overlay significant? What are the methods 
to recover the loss of LTE capacity because of adjacent channel 
interference from GSM? We address these critical issues in this 
paper. 

The rest of this paper is organized as follows. Section [II] 
describes the basic idea and the advantages of DSR by a 
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Fig. 1. Static spectrum refarming versus dynamic spectrum refarming. Note 
that the bottom subfigrue plots 45 200KHz blocks rather than 50 180KHz LTE 
PRBs. As GSM center frequency must be an integer multiple of 200KHz |9|, 
GSM channel edges may not be always aligned with LTE PRB edges. 

specific example. We then discuss how to reserve PRBs for 
GSM and mitigate the inter-technology interference between 
LTE and GSM in Section [nil Several LTE enhancements to 
recover the capacity loss are presented in Section |V] Section 
[VTI presents some simulation results, and is followed by the 
conclusions in Section IVII1 

II. Basic idea and benefits of DSR 

In this section, we use a specific example to illustrate the 
basic idea and benefits of DSR. Suppose that a mobile network 
operator has 10MHz spectrum in the GSM band and that the 
capacity requirement of GSM has diminished so that 2.5MHz 
is sufficient, as shown in FigQ] (a) and (b). 

A. DSR: A high level description 

The basic idea of DSR is to exploit the flexibility of OFDM 
used in LTE to embed GSM transmissions within a portion 
of LTE transmission. In particular, with DSR an LTE eNodeB 
reserves certain PRBs within the 10MHz LTE carrier for GSM 
and does not transmit any LTE signal on those subcarriersQ 
Instead, GSM signals are transmitted from the same base 
station on the reserved PRBs. 

Obviously, PRBs that are reserved for GSM need to be 
carefully picked so that the critical LTE PRBs used for 
synchronization, control signaling and other signaling such 
as hybrid automatic repeat request (HARQ) feedback are 
not allowed for use by GSM. With this approach, LTE UEs 
are not significantly impacted by GSM transmissions. The 
adjacent channel leakage ratio of GSM is such that the SINR 
of neighboring LTE PRBs will be limited to at most lldB 
because of GSM signal interference assuming that GSM power 
spectral density (PSD) is 13.56dB highei@ than that of LTE. 
(The lldB cap on LTE SINR can be calculated using the 

x Note that, with 10MHz LTE transmission bandwidth, the actual occupied 
bandwidth is 9MHz while the guard band consumes 1MHz bandwidth. 

2 GSM PSD is assumed to be 13.56dB higher than LTE PSD as typically 
20W transmit power is used per 200KHz GSM channel while 40W transmit 
power per 9MHz LTE channel. 



GSM power leakage profile specified in Table U and plotted 
in Fig. IH) However, this does not significantly impact overall 
LTE spectral efficiency because LTE UEs close to cell edge 
already have SINR limited to less than ldB because of 
out-of-cell interference. To mitigate interference from LTE 
PRBs to GSM, transmit power on the PRBs close to GSM 
PRBs can be reduced. Finally, GSM requires frequency reuse. 
Spectral efficiency can be improved by allowing low power 
LTE transmissions to LTE UEs close to the base station on 
the GSM PRBs of the neighboring cells/sectors. With this 
fractional reuse approach between LTE and GSM, the amount 
of spectrum needed to support GSM can be minimized. With 
the above techniques an overlay can be supported efficiently. 

The above high level description on DSR will be explored 
more in later sections. Here we show an example allocation 
of GSM spectrum with LTE in FigQIc). Each block in the 
figure represents 200KHz, the width of a GSM carrier. A 
total of 12 200KHz blocks or about 2.4MHz of spectrum 
can be assigned as default GSM spectrum. This represents 
about 25% of the LTE spectrum. Each sector can have a 
GSM Broadcast Control Channel (BCCH) carrier and a traffic 
carrier. A frequency reuse of 3/9 can be supported for BCCH 
and 1/3 for traffic channel. As an alternative to frequency 
hopping, antenna selection diversity can be employed where 
the signal is transmitted on different antennas in alternate slots 
to provide diversity transmission. The picture also shows that 
some of the GSM blocks meant for use in other cells can 
be used in this cell for LTE with low power so that they do 
not cause interference to other cells. The grey blocks cannot 
be assigned to GSM since they need to be protected for LTE 
control signaling. Detailed descriptions can be found in the 
next section. The spectrum sharing can be dynamic in the 
sense that when there is no GSM traffic in a given sector, the 
GSM blocks can be used for LTE transmission. 

B. DSR versus SSR 

We compare our proposed DSR to static spectrum refarming 
(SSR) to highlight the key advantages of DSR. SSR com- 
pletely separates GSM and LTE within the band, i.e., part 
of the GSM spectrum is kept for legacy devices while the 
remaining GSM spectrum is refarmed for LTE. As a specific 
example, consider the scenario shown in FigQ] Because LTE 
transmission bandwidth can only be 1.4, 3, 5, 10, 14, or 
20 MHz wide, the operator will be restricted to refarming 5 
MHz of the spectrum for LTE and the remaining 2.5MHz will 
be under utilized. Even if LTE can simultaneously support a 
5MHz channel and a 1.4MHz channel by e.g. carrier aggre- 
gation (see, e.g., lfT0l - |[T2ll ). the remaining 1.1MHz spectrum 
is under utilized. In contrast, DSR allows the deployment of 
10MHz LTE channel with 2.5MHz of GSM embedded. Thus, 
compared to SSR, DSR can minimize the wastage of spectrum. 

The second advantage of DSR is its flexible spectrum reuse 
capability. In SSR, the LTE bandwidth is fixed, e.g., 5MHz in 
FigQ] The system cannot reassign bandwidth between GSM 
and LTE with changing traffic demand. In contrast, with 
DSR LTE in a given sector can utilize the GSM carriers 
of the neighboring sector with low transmit power. Low 
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Fig. 2. LTE channel structure 



power LTE transmissions targeting good geometry users can 
provide significant spectral efficiency. Since transmissions are 
of low power, GSM transmissions in the neighboring cell 
are (nearly) not affected. This idea can be viewed as a form 
of fractional frequency reuse (FFR) (see, e.g., [fT3l -[fT5 D for 
inter- technology inter-cell interference coordination (ICIC). 
Besides, if immediate transmission is not strictly required for 
M2M such as for meter reading application, M2M traffic on 
GSM can be scheduled to avoid the busy hour and DSR allows 
more spectrum to be used for LTE to accommodate the needs H 
To sum up, DSR provides GSM connectivity within an LTE 
carrier through an efficient, dynamic overlay by reserving a 
few PRBs for GSM. 

III. Overcoming System Design Issues 

A. How to reserve PRBs 

DSR solution reserves certain PRBs within the LTE trans- 
mission bandwidth for GSM signals and does not transmit 
any LTE signal on those subcarriers. This reservation scheme 
changes the channel structure of LTE. To ensure normal 
operation of LTE, we need to carefully select the positions 
of those reserved PRBs out of the LTE channel. We next take 
the 10MHz LTE channel as an example and discuss how the 
system should reserve PRBs to avoid/minimize the potential 
impact of LTE puncturing on the broadcast and synchroniza- 
tion channels, reference symbols, and other control signaling 
channels including Physical Control Format Indicator Channel 
(PCFICH), Physical Downlink Control Channel (PDCCH) and 
Physical Hybrid-ARQ Indicator Channel (PHICH). 

1) Avoid broadcast and synchronization channels: LTE 
broadcast and synchronization channels are located within the 
central 1.08MHz of the 10MHz LTE channel, as shown in 
Fig 12a). So we can avoid reserving the PRBs used by the 
LTE broadcast and synchronization channels. 

2) No impact on reference signals: The impact of punc- 
turing on reference symbols is not an issue because the 
reserved PRBs will not be scheduled for any user and thus 
the corresponding reference signals are suppressed. 

3 Wireless traffic is imbalanced over both time and space. During the 
daytime, the demand is high in working areas and is low in the residential 
area. The converse is true during the night. 



3) Impact on PCFICH and PHICH: The PCFICH occupies 
four 7 5 KHz chunks within the 10MHz LTE channel, as shown 
in FigEfc). As for PHICH, multiple PHICHs are mapped 
to the same set of resource elements and these PHICHs 
constitute a PHICH group. The number of PHICH groups can 
be configured by higher layers to some extent. However, the 
positions of PCFICH and PHICH are not fixed and vary with 
the physical cell ID [16]. They would spread out and occupy 
all the PRBs if all the cell IDs were used and we would not 
be able to reserve PRBs without affecting them. To overcome 
this issue, we can only use a small subset of the cell IDs. Then 
PCFICH and PHICH will only occupy certain part of the LTE 
transmission bandwidth, which can be avoided by the reserved 
PRBs. 

4) Impact on PDCCH: The real challenge comes from 
the PDCCH which occupies all the PRBs. This implies that 
a certain number of resource element groups carrying the 
PDCCH have to be wiped out with LTE puncturing. For- 
tunately, LTE multiplexes and interleaves several PDCCHs 
within one LTE subframe. This helps to spread the impact of 
puncturing over all the PDCCHs and each PDCCH only needs 
to tolerate a certain level of the errors. Moreover, LTE allows 
the system to increase the aggregation level of the control 
channel elements, which can make PDCCHs more robust 
against errors. Note that given limited resource of the control 
channel elements, increasing its aggregation level reduces the 
number of PDCCHs that can be simultaneously used. 

We further perform link level simulation to study the impact 
of puncturing on PDCCH. The result for LTE Extended 
Pedestrian A (EPA) model is shown in Fig. [3] As expected, 
the PDCCH block error rate (BLER) increases due to the 
puncturing. However, the loss in BLER can be recovered 
by increasing one aggregation level of the control channel 
elements. Besides, 1x2 system has better BLER performance 
than lxl system, which is natural since the former provides 
higher diversity order. Note that in Fig. [3] we assume that 
GSM PSD is as high as LTE PSD in the link simulation but 
DSR is transparent to LTE receivers (i.e., LTE receivers do 
not know certain portions of the channel have been punctured 
for GSM overlay). We notice that PDCCH under DSR has 
unacceptably high BLER if GSM PSD is set to be 13.56dB 
higher than LTE PSD and LTE receiver includes all PDCCH 
symbols in the decoder. However, the LTE receivers can detect 
the presence of GSM through energy detection since PDCCH 
symbols corresponding to the GSM PRBs will be received 
with much higher power relative to the other PDCCH symbols. 
Hence, if LTE receivers detect and take into account certain 
portions of the channel have been punctured for GSM overlay 
when decoding PDCCH, then PDCCH under DSR has better 
BLER performance than the performance of its counterpart 
presented in Fig. [3] We do not present the specific numerical 
results here due to space constraints. The conclusion is that 
LTE receivers need to detect or be informed about the locations 
of the punctured portions of the channel for GSM overlay. 

To sum up, though DSR inevitably affects the channel 
structure of LTE, it appears feasible with a careful design. 
While we have only discussed the downlink channels in 
detail, uplink control channels of LTE can also be protected 



4 



1 by 1 EPA 



DC 

LU P 

_l 

CO 




- Baseline: AGL = 2 

- Punctured: AGL = 2 

- Baseline: AGL = 4 

- Punctured: AGL = 4 

- Baseline: AGL = 8 

- Punctured: AGL = 8 



-15 -10 -5 

SNR (dB) 



1 by 2 EPA 



DC 
LU 



DQ 




Baseline: AGL = 2 

- Punctured: AGL = 2 
-Baseline: AGL = 4 

- Punctured: AGL = 4 

- Baseline: AGL = 8 

- Punctured: AGL = 8 



-4 L 
-20 



-15 



-10 -5 

SNR (dB) 



Fig. 3. Impact of puncturing on PDCCH: 10MHz LTE channel with a 
2.4MHz punctured portion. LTE EPA multipath fading channel model is used. 
AGL denotes the aggregation level of the control channel elements. 



since they are transmitted only in the band edges unless the 
over-provisioned Physical Uplink Control Channel (PUCCH) 
(i.e., moving PUCCH away from the LTE channel edges) is 
supported. 

B. How to mitigate the inter-technology interference between 
LTE and GSM 

Since LTE signal and GSM signal are transmitted in the 
same band, there is GSM adjacent channel interference leakage 
on LTE UE and vice versa. To mitigate interference from 
LTE PRBs to GSM, transmit power on the PRBs close to 
GSM PRBs can be reduced. This also helps mitigate the 
impact of GSM on LTE since other non-adjacent PRBs can be 
allocated more power and partially recover the LTE capacity 
loss because of GSM overlay. 

In the next section, we formally formulate the above power 
adjustment problem and study how to adjust the LTE transmit 
power accordingly. Before that we note that adjacent channel 
leakage only captures how much power is transmitted by 
GSM base station on LTE subcarriers. It is also necessary 
to consider the LTE receiver in-channel selectivity (ICS): LTE 
receiver FFT will grab some in-band GSM power because 



of the rectangular windowing effect. The grabbed in-band 
GSM power will essentially appear as noise and degrade the 
SNR of LTE signal, which matters because the GSM PSD 
is much higher compared to that of LTE. To formalize the 
above arguments, let us use the continuous time FFT in the 
receiver for ease of exposition and let x g (t) be the received 
GSM signal. Then after FFT, 

X g (f*)= r 2 x g (t)exp(j2irf*t)dt 



-L 



r°° t 

/ % (t)exp(j27r/*t)rect( — )dt 

J -oo 1 s 

X g (f)T s sim(T s (f - f*))df, 



where T s is the OFDM symbol time, rect(t) is the rectangle 

.1 II 

2' 2\ 
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Parseval's theorem. It follows that the "virtual" GSM PSD seen 
by the LTE receiver can be written as 



function, i.e., rect(t) = 1 if t G [— ^, \] and zero otherwise, 
sinc(t) = sin ^ , and the last equality is due to the generalized 



Sg(f* 



S g (f)T s sinc 2 (T s (f-r))df, 
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where S g (f) is the real received GSM PSD. To gain some 
insight, let us consider two examples. First, S g (f) = Nq/2 
which is the PSD of background white noise. Then 

/oo 
T s sinc 2 (T s (/ -/*))# 
-OO 

= w ° /2 /IBr c 4 ) ) 2<s 

= Wo/2, 

which agrees with intuition: white noise still appears "white". 
Now consider another example with arbitrary PSD S g (f) but 
Ta — » oo. Then 



s g (n 
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S g (f)smc(T s (f 



-r 



- /*))) df 
f*)df 



= 1™ S g (f)smc{T s (f - j ))\ f=f . 

i s —)* OO 

= S g (f). 

where we use the fact lim a ^o ^ smc (f ) = ^(/) m m e second 
equality. This implies that if the continuous FFT operation 
was of infinite duration the "virtual" GSM PSD S g (f) seen 
by the LTE receiver would be the same as the real GSM PSD 
S g (f). Hence the grabbed in-band GSM powers at those LTE 
OFDM subcarriers are zero in this ideal case. In general, this 
is not true due to the finite windowing effect and the grabbed 
in-band GSM power at the k-th subcarrier is given by 



(9) 



J(k-h) 



S 9 (f)df, 



(2) 



i(k-±)b 

where b denotes the subcarrier bandwidth. 

Note that we do not have to worry about the ICS so much 
from LTE to GSM. In particular, since LTE PSD is much lower 
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Fig. 4. Linear interpolation of GPRS adjacent channel interference leakage 
using data (cf. Table [IJ from 

than that of GSM, GSM receiver's adjacent channel selectivity 
will handle that fairly well. 

IV. Transmit Power Allocation in LTE 

We first model the GSM leakage, which is specified in 
Table U and plotted in Fig. [9]. As for LTE transmit power 
allocation, the problem formulation involves the PSD of the 
LTE signal as well as that of the GSM signal. To this end, we 
first introduce the following notations: 

• Let Q be the total number of LTE subcarriers, which is 
assumed to be even. 

• Let 1/T be the subcarrier spacing. 

• Q = {±1, ±2, =bQ/2} denotes the indices of all the 
subcarrier frequencies. 

• S C Q denotes the set of indices of the subcarrier 
frequencies that get punctured for GSM overlay. 

• $ = Q\S denotes the indices of OFDM subcarrier fre- 
quencies used for LTE transmissions. Denote by N = |$| 
the cardinality of <£. 

• Let {1, 2, N} be the enumeration of <£. Define the 
mapping V{ : {1, 2, iV} \-> <£>, which maps each i to 
the corresponding subcarrier frequency index vi. 

• {d(n)} denotes the sequence of data symbols and are 
assumed to be white with E[d(n)} = 0, E[|d(n)| 2 ] = 1. 

Then the LTE baseband signal x(t) can be written as 

N 

x(t) = \fWs^2d{kN + i) Qi (t - kT 8 ), 

i=l k 

where pi is the transmit power on subcarrier Vi, and qi(t) is 
defined as 

qi(t) = w(t)exp(j27Tj;t), 

where w(t) is the windowing function for spectrum shaping. 
Then the corresponding PSD is given by 

N 

5(/) = Ep^(/-^)I 2 > 



where W(f) is the Fourier transform of w(t). 

For practical implementation, the transmitter generates the 
samples of x(t) at a sufficiently high rate 1/T C . These samples 
are passed through digital-to-analog converter, resulting in x{t) 
given by 

x(t) = J2 x ( nT Mt - nT c ), 

n 

where g(t) is the interpolation function with Nyquist autocor- 
relation. Then the corresponding PSD is given by 

£(/) = ^|G(/)| 2 5>(/-^) 

c m c 

N 

i=l c m c 

N 

i=i 

where G(f) is the Fourier transform of g(t), W(f) = 

^|G(/)| 2 E m IW-f)l 2 - 

We would like to control the LTE interference leakage to 
the GSM signal. In particular, the LTE PSD at frequency /* 
occupied by the GSM signal should be below some threshold 
level C, i.e., 

N 

s(n = Y J w i (r) Pi <c. 

where 

w i (n = \w(r-^)\ 2 . 

For discrete-time approximation, one can simply substitute 
S(f*) for £(/*) in the above inequality. As for the LTE signal, 
its SINR of subcarrier i is 

SINR, = g-, 

where Ni is the background noise power (possibly including 
in-band GSM leakage and the grabbed in-band GSM power 
N^) of the LTE signal in subcarrier i. 

We are interested in maximizing the LTE spectral efficiency 
while limiting LTE leakage to GSM signal and meeting the 
power budget constraint: 

N 

maximize p > R(p) = ^ log(l + -^-) 

i=i 1 

N 

subject to S(fj) =J2Wi(f j )p i < CjJ = 1, ...,M, 

N 

^Pi< ^max, (3) 
i=l 

where fj is the j-th constrained sample frequency point; 
Cj is the corresponding threshold value; and M is the total 
number of sample frequency points. For example, we may 
take fj to be the center frequency of each GSM subcarrier. In 
this example, M equals the number of subcarriers reserved 
for GSM transmissions. More general constraints are also 
possible. With convex objective function and convex feasible 



6 



A/(KHz) 


100 200 


250 


400 


600 


700 


800 


900 


1000 


ACLR (dB) 


-1 30 


33 


60 


67 


67 


67 


67 


67 



TABLE I 

GSM ADJACENT CHANNEL INTERFERENCE LEAKAGE SPECIFICATIONS (9) 
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Fig. 6. Optimal LTE power allocation: T s /T = 1200/1024 with T = 
—7^ x 10 -3 , total transmit power -Pmax — 40VK, noise power per subcarrier 
is 1/(10 * T s * 192000) W. (Thus, the ratio of total transmit power to total 
noise power is lOdB.) 



set, this is a convex programming problem that has a strictly 
feasible solution and thus can be decoupled across subcarriers. 
In particular, we can solve it using the general Lagrangian 
approach. In addition, we also propose a waterfilling-based 
search algorithm which exploits the special structure of the 
above optimization problem. The details of the two proposed 
algorithms can be found in the Appendix. 

Finally, we provide a numerical result to show the structure 
of the optimal LTE power allocation. 4 portions, each of 
bandwidth 600KHz, of the 10MHz LTE channel are punctured. 
We assume that the GSM PSD is flat in the punctured portions 
but 13.56dB above that of LTE. Fig. \5\ shows the virtual 
PSD of GSM signal "seen" by LTE receiver due to ICS. As 
expected, LTE subcarriers adjacent to the punctured portions 
grab more in-band GSM power and thus suffer more from 
ICS. 

The optimal power allocation solution to the problem in © 
is plotted in Fig.[6l while the PSD of the punctured LTE signal 
is shown in Fig(7J The optimal power allocation shown in 
Fig. [6] is almost uniform power allocation across the spectrum 
except zero power in the punctured spectrum and nearly zero 
power in the nearest two subcarriers on each side of the 4 
punctured portions of the spectrum. It can be seen from Fig. 
□ that LTE leakage to GSM is limited below -15dB and thus 
the GSM channels are well protected. The design insight here 
is thus to reserve 2 subcarriers as the guard band between 
GSM and LTE at each side of every punctured portion of the 
spectrum. This would protect GSM signals from LTE leakage. 
Note that in our optimization formulation we only protect 
GSM signals from LTE leakage. Of course, this is only one 
aspect of the design; more subcarriers may need to be reserved 
in real systems for other concerns. 
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Fig. [8] shows the impact of GSM power leakage and LTE 
receiver's ICS. It can be seen that GSM power leakage sig- 
nificantly reduces the LTE rate. Besides GSM power leakage, 
LTE receiver's ICS further reduces the rate, particularly in the 
high SNR regime, i.e., SNR>15dB. In real LTE networks, 
SNR is typically much lower than 15dB, which implies that 
from a system wide perspective GSM power leakage is a more 
dominant issue compared to LTE receiver's ICS. Note that 
the Noise+Leakage and Noise+ICS curves cross at high SNR, 
which arises from the following facts: In the low SNR regime 
the limiting factor is the bad SINR of adjacent PRBs due 
to GSM power leakage, while in the high SNR regime ICS 
dominates because a —72 — (—39) = — 33dB floor (cf. Fig. 
[5]) exists throughout the LTE channel, which eventually limits 
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Fig. 8. Impact of GSM power leakage and LTE receiver's ICS: SNR is 
defined as the ratio of total LTE received power to total noise power in 9MHz 
LTE channel. 




*~ GSM transmission in GSM PRBs of cell A 

► Low power LTE transmission in GSM PRBs of Cell A 



Fig. 9. Fractional frequency reuse of GSM PRBs in neighboring cells 

the achievable rate. 

V. LTE Enhancements to recover capacity loss 

Due to GSM overlay, there is a capacity loss in the LTE 
system. This loss stems from the reduced number of PRBs that 
can be used for LTE UEs as well as from the GSM interference 
due to leakage and LTE receiver's ICS. In this section, we 
investigate ways for LTE to recover the capacity loss. 

A. Fractional frequency reuse 

Since adjacent GSM cells/sectors use orthogonal carriers, 
FFR can be applied between LTE and GSM to mitigate the 
capacity loss of LTE. In particular, LTE in a given cell can 
utilize GSM carriers in the neighboring cells with low transmit 
power. Low power LTE transmissions targeting good geometry 
UEs can provide significant spectral efficiency. Nevertheless, 
we need to determine how low the power should be so as not 
to affect GSM transmissions in the neighboring cells. 

We next roughly calculate this low power. Consider the 
worst scenario as shown in the left plot in Fig. [9] Let P g and 



P s denote the GSM transmit power and the LTE low power (in 
a 200KHz GSM channel), respectively. To guarantee reliable 
GSM transmission, we require 

P ° H > 7 ^<^_^ (4 ) 

where 7 is the required SINR threshold for reliable GSM 
transmission, e.g. lOdB, P g is the GSM transmit power, H 
is the mean channel gain (i.e., only path loss is considered) 
which is the same for all the 3 links in the left plot in Fig. |9l 
Nq is the noise power per 200KHz GSM channel. Based on 
©, we can at least get a rough estimate about the low power 
level that could be used in FFR. 

The right hand side plot in Fig. [9] shows that the low 
power LTE transmission in cell C suffers from intercell 
interference caused by cochannel GSM transmission in cell 
A and low power LTE transmission in cell B (since cell B 
also reuses the GSM PRBs of cell A). However, compared 
to the interference caused by the neighboring cochannel GSM 
transmission, interference generated by the neighboring low 
power LTE transmission is negligible since it uses a much 
lower transmit power. 

B. Intelligent scheduling 

There are two types of "special" PRBs in LTE that are 
overlaid by GSM and enhanced with FFR. The first type 
includes those PRBs adjacent to GSM PRBs. Due to the GSM 
interference leakage, the maximum average SINR of LTE UE 
in these PRBs is limited to lldB, as pointed out before. In LTE 
network, the SINR of 50% of UEs is less than ldB because of 
out-of-cell interference. As a result, from system point of view, 
scheduling cell edge UEs (bottom 50%) in PRBs adjacent to 
GSM PRBs will result in nearly no loss of spectral efficiency 
in LTE PRBs. 

The second type refers to those fractional reused PRBs 
with low transmit power. Since these PRBs are allocated with 
low power and suffer from strong GSM interference from the 
neighboring cell, we ought to schedule UEs of good geometry 
(e.g., UEs close to the BS) in these reused PRBs to maximize 
the spectral efficiency. 

The above discussion seems to imply that we need to revise 
the existing scheduling algorithms. However, the current pro- 
portional fair (PF) scheduling (see, e.g., [H71 - [[T9l ) exploits the 
multiuser diversity and we argue that a frequency- selective PF 
scheduler would automatically achieve the goal of allocating 
the two types of PRBs to their corresponding proper UEs. To 
see this explicitly, we first extend the normal PF scheduler in 
time domain to frequency-time domain. 

The generalized PF scheduling works as follows. In time 
slot n, the LTE eNodeB computes the achievable instantaneous 
rates R™(n) for UE k at time n in PRB rn. Then the scheduler 
allocates the PRB m to the UE k^ with the largest 



among all the associated UEs. Here Tk(n) denotes the average 
throughput of UE k up to time n and is updated according to 
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the following weighted low-pass filer: 

r*(» + D = (i-^(») + ^E*( fc - 



where 5(x) = 1 if x = and zero otherwise, and iVr denotes 
the response time of the low-pass filer. 

Now let us first consider the good geometry UEs. Note 
that the intercell interference does not matter much for good 
geometry UEs and thus is ignored in the following high level 
discussion. If we schedule UEs of good geometry in the 
PRBs adjacent to GSM PRBs, the instantaneous achievable 
rate would roughly be given by 

log(l + 1 — ^ H N ) « log(l + log(l + 



where T is the Shannon gap and 7V is the noise power 
per PRB (180KHz) channel. Here the first approximation 
follows since UEs of good geometry in the PRBs adjacent to 
GSM PRBs are GSM interference-limited, and the last relation 
follows because P g is much higher than Pi. In contrast, the 
instantaneous achievable rate of these good geometry UEs in 
the normal PRBs is given by 



log(l 



IPiH 



r No 



) » log(l + -) 



which follows since ^> 1 for good geometry UEs. Thus, 
PF scheduler would prefer to schedule good geometry UEs in 
the normal PRBs rather than the PRBs adjacent to GSM PRBs. 
Instead, PRBs adjacent to GSM PRBs would be allocated to 
cell-edge UEs much more often rather than to good geometry 
UEs. 

Now let us compare good geometry UEs and other UEs in 
the reused PRBs. The former has instantaneous achievable rate 

while the instantaneous achievable rate of the latter is 



log(l 



1 



rio + h + N 



■) 



where H ^> H. Obviously, PF scheduler would schedule good 
geometry UEs in reused PRBs much more often than other 
UEs. 

Thus, we do not need to re-design the scheduler and PF 
scheduler would automatically perform well in LTE with GSM 
overlay because it exploits the multiuser diversity both in 
time and frequency domain. This is also demosntrated through 
simulations in Section [VH 



C. Partial PRB usage 

The basic idea of partial PRB usage is to overlay GSM 
channels on LTE channel on subcarrier basis rather than on 
PRB basis. Fig. [10| compares PRB -based overlay to subcarrier- 
based overlay and shows the higher spectral efficiency of the 
latter. Another advantage of subcarrier-based overlay is the 
higher flexibility in selecting the positions of the punctured 
spectrum in LTE channel. 



Guard band: 
2 subcarriers 



600KHz GSM 
channels but use 4 
PRBs=720 KHz 



LTE transmission: 
1 PRB=12 
subcarriers 



~ LTE transmission: 
1 fractional 
PRB=8 
subcarriers 



LTE transmission: 
1 fractional 
PRB=8 

^-^subcarriers 



Fig. 10. Partial PRB usage: On the left plot, only one PRB is available for 
LTE transmission. On the right plot, two fractional PRBs (or equivalently, 4/3 
PRBs) can be used for LTE transmission. 



The usage of a fractional PRB is to allocate zero power on 
the subcarriers used by GSM channels as well as the guard 
band while still allocating the whole PRB to some UE. Since 
these fractional PRBs suffer from GSM interference leakage, 
they would be automatically allocated to cell edge UEs most 
of the time by PF scheduling. Thus, the impact of partial PRB 
usage is equivalent to puncturing the codewords of cell edge 
UEs. So we might need to slightly decrease the coding rate of 
the cell edge UEs in the rate matching step during downlink 
transport channel processing to maintain similar bit error rate 
(BER) performance. 

VI. Simulation Results 

In this section we provide simulation results to evaluate 
the impact of GSM overlay on LTE spectral efficiency. The 
network layout used in simulation consists of regular hexago- 
nal cells, each of which is composed of 3 sectors. The center 
sector is treated as the typical one, while the remaining sectors 
act as interfering sources. The radiation pattern used for the 
directional antennas is as follows: 



G(4>) = l(i + 



COS( 



sin(0.727rsin (j)) 
0.727rsin^> 



(5) 



The GSM transmit power is measured by its PSD offset to the 
PSD of LTE signal; it is set to be 13.56dB in the simulations. 

The system simulation conducted is running at the granular- 
ity of transmission time interval (TTI) of 1ms, based on which 
scheduling decisions are made. The statistics are collected 
from 3 drops of the UEs. The main simulation parameters 
used are summarized in Table [TT] unless otherwise specified. 

The specific LTE puncturing and GSM frequency planning 
used in the simulation are shown in FigQj] In particular, there 
is one BCCH carrier and one traffic carrier in each sector for 
GSM transmission. The reuse factor is 3/9 for BCCH carriers 
and is 1/3 for traffic carrier. Note that with this particular 
frequency planning, a sector, say the one with carrier A3 and 
D3 in FigQj] can reuse all the carriers denoted by Bi,Ci, i = 
1,2,3. Partial PRB usage is not needed with this particular 
GSM frequency planning. For example, the sector labeled by 
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# of hexagonal cells 


6x6 


Length of cell edge 


500m 


# of sectors per cell 


3 


# of UEs per sector 


24 


Max TX power 


40W 


Noise PSD 


-174dBm 


Wavelength A 


0.375m 


Path loss exponent a 


3 


Shadowing deviation a' 2 


36 


LTE transmission bandwidth 


10MHz 


Subcarrier bandwidth B 


15KHz 


# of PRBs 


50 


GSM power offset 


13.56dB 


GSM carrier bandwidth 


200KHz 


GSM SINR threshold 7 


lOdB 


Gap T 


3dB 



TABLE II 
Simulation parameters 
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PF 

PF+FFR 
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Fig. 12. Empirical CDF of UE throughput. 




200KHz 



Al 



A2 



A3 



B3 



C3, D3 



C3 





Dl 


D2 


Ai, Bi, Ci: BCCH carrier (3/9 reuse) 
Di: Traffic carrier (1/3 reuse) 


D3 



Fig. 11. LTE puncturing and GSM frequency planning: 10MHz LTE channel 
with a 2.4MHz punctured portion reserved for GSM with 3/9 reuse for BCCH 
carriers and 1/3 reuse for traffic carrier. 



(C*2,£>2) in Fig[TT]can fully reuse the originally unused 2 x 
720KHz spectrum reserved for GSM carriers Ai and Bi. 

We first would like to show that the LTE capacity loss is 
less than 2.4/9 w 26%, since a portion of 2.4MHz in the 
9MHz occupied LTE bandwidth is reserved for GSM. To this 
end, the following 4 scenarios are studied and compared in 
the simulation: 

• Baseline: This corresponds to the normal 10MHz LTE 
deployment without puncturing. 

• PF w/o GSM: This corresponds to the 10MHz LTE 
deployment with 2.4MHz puncturing but without GSM 
overlay. This scenario is considered purely for compari- 
son. 

• PF: This corresponds to the 10MHz LTE deployment with 
2.4MHz puncturing and GSM overlay. 

• PF+FFR: This corresponds to the 10MHz LTE deploy- 
ment with 2.4MHz puncturing and GSM overlay and FFR 



enhancement. 

The LTE rate statistics are summarized in Table HIT] and the 
associated empirical CDFs of UE throughput are shown in Fig. 
[T2l We make the following remarks: 

• Compared to PF w/o GSM, we can see only very minor 
performance degradation exists in PF in all the three types 
of mean rate in Table HIT1 Similarly, they have very similar 
CDFs of UE throughput. 

• When PF is jointly applied with FFR, the loss of the mean 
rate of all the UEs is less than 20%. Moreover, the mean 
rate loss of both the top and bottom 5% UEs is less than 
25%. Thus, we conclude that the loss of LTE capacity 
caused by GSM overlay can be significantly reduced with 
the proposed enhancements. 

• The CDFs of UE throughput for PF w/o GSM, PF, and 
PF+FFR have very minor difference for the bottom 50% 
UEs, i.e., the range with F(x) < 0.5 in Fig. [121 

We next show that PF scheduler automatically performs 
intelligent scheduling, as argued in the previous section. 
Fig[j3] shows the scheduling statistics for normal PRBs, PRBs 
adjacent to GSM PRBs, and FFR PRBs, respectively. Note 
that users are ranked according their rates in Fig .03] We can 
see that the allocation probability of a normal PRB is almost 
uniform among the UEs. This is consistent with the fact that 
PF scheduling maintains fairness in the long run. In contrast, 
the allocation probability of a PRB adjacent to GSM PRBs is 
not uniform among the UEs. When it comes to FFR PRBs, the 
intelligent scheduling property of PF scheduler becomes more 
obvious. In particular, as desired, good geometry UEs have 
much higher probabilities to be allocated with FFR PRBs. 

VII. Conclusions 

In this paper we propose a novel solution to provide 
GSM connectivity within an LTE carrier through an efficient, 
dynamic overlay by reserving a few physical resource blocks 
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Mean rate 




PF w/o GSM 


PF 


PF+FFR 


Baseline 


All the UEs 


Mbps 


0.44999 


0.44189 


0.54237 


0.66991 


% 


67.17 


65.96 


80.96 


100 


Top 5% UEs 


Mbps 


1.2381 


1.2471 


1.5041 


1.8588 


% 


66.61 


67.09 


80.92 


100 


Bottom 5% UEs 


Mbps 


0.06477 


0.06620 


0.05295 


0.09763 


% 


66.35 


67.79 


54.24 


100 



TABLE III 

LTE Enhancements to recover capacity loss. 
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PRBs adjacent to GSM PRBs 




10 20 30 40 50 60 70 



Fig. 13. PRB scheduling statistics. 



for GSM. With this approach, operators can migrate their 
2G spectrum to LTE while still providing reduced capacity 
GSM connectivity to their low data rate M2M customers. 
Furthermore, spectrum can be dynamically shared between 
LTE and GSM. The system design and feasibility of DSR 
are carefully detailed. Several enhancements including inter- 
technology ICIC, intelligent scheduling and partial PRB usage 
are proposed to recover LTE capacity loss due to the GSM 
overlay. Our study shows that the loss of LTE capacity 
caused by GSM overlay can be significantly reduced with the 
proposed enhancements. Though the focus of this paper is 
about GSM networks, the same ideas can be applied for other 
narrow band technology overlays over LTE. 

Appendix 

Optimizing LTE Transmit Power Allocation 

A. Dual decomposition 

We first form the Lagrangian function by relaxing the 
coupling constraints as ll20l 



N 



L(X,fi,p) = J2^g(l + f) 

i=l 1 
M N N 

~ E A ^E WiUi)Pi - C i) - M(E» - ^max) (6) 
j — 1 i=l i=l 



where {Aj},/i > are the Lagrangian multipliers. Then the 
problem naturally decouples into TV parallel subproblems. In 
particular, for each subcarrier i, we have 



maximize^ > L*(A, ji.pi) 



(7) 



where 



M 



Li{\n,pi) = iog(i + ^) - [ ^XjWiifj) ] Pi- m- 



Given A, /i, the optimal solution to this subproblem can be 
easily calculated as 



which yields 



££ 1 A i W i (/ J -) + /i 



Now let us consider the master dual problem at the higher 
level: 

minimize A >o,/i>o D(X,fjb) (8) 
where the dual function is defined as 
£>(A,/i) = inf L(A,/i,p) 

N M 

= inf y^Li(\,fi,p) +'y]XjCj + /iPmax- (9) 

p>0 z — ' z — ' 

- 2=1 j=l 

This dual problem can be solved via subgradient method. In 
particular, given p*, the subgradients are given by 



JV 



a M (p*) = P max - • 



(11) 



The iterative subgradient scheme works as follows. 

A^ + 1) = [\ 3 it) - a(t) ■ s Xj (p*(\(t)^(t)))]+ (12) 
H(t + 1) = W) - (3(t) • 5 M (p*(A(t), M*)))] + , d3) 

where t is the iteration index, {a(t)}, {/3(t)} are positive step 
sequences. 

To summarize, we can use the following algorithm for 
optimizing LTE power allocation: 
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1) Initialize t = 0, {A,(0)}, /i(0) > 0. 

2) For each z = 1, N, compute 

Pi(t) 1 



3) Update Lagrangian multipliers: 



A j (t + l) = 



/*(t + l) 



AT 



2=1 

iV 



n + 



4) If converged, stop; otherwise, set £ := £ + 1 and go to 
Step 2. 

Using the above algorithm, the dual variable ({Aj(t)}, /i) 
will converge to the dual optimum ({A*},/i*) if the step 
sequences {a(t)}, {/3(t)} satisfy some criteria (see, e.g. [20]). 
Correspondingly, the primal variable p* (\(t) , fi(t)) will also 
converge to the primal optimum p*. 

B. Waterfilling -based search 

The general optimal power allocation problem is convex 
with linear constraints. The feasible set is an TV-dimensional 
polytope and the optimal point lies on the face defined 
by either hyperplane J2iLiWi(fj)pi = Cj or hyperplane 
J2iLi Pi — P- This suggests a simple algorithm to compute 
the optimal power allocation as follows. 

1) Initialize ^ = {0,1,..., M}. 

2) Let 

p° i = (^--N^ , z = l,...,iV, 
where fi is chosen such that 



N f 1 \ + 



2=1 



Compute the associated spectral efficiency as 



TV 



3) For j = 1,...,M, 

. Check if E^iWi(M<C. 
. If yes, ^ = 
• Otherwise, 



^ , i = l,...,N, 



where A, is chosen such that 



N 



■Ni 



Cj. 



Compute the associated spectral efficiency as 

N j 
Pi 



4) Find j* = argmax jG ^ Rj. Output the optimal solution: 

p* = pp 

Remark: The main computation burden associated is to 
calculate waterfilling solutions, which can be computed effi- 
ciently using, e.g., the framework proposed in [21]. The num- 
ber of times to invoke waterfilling algorithm lies in [1, M + 1]. 
The above algorithm is viable when M is not large since the 
waterfilling solution can be obtained very efficiently. For the 
problem of GSM overlay on LTE, we puncture 9MHz LTE 
channel to have 12 GSM channels with bandwidth 200KHz 
each. Every three of the GSM channels are in the same group. 
If we could protect the GSM transmission of the leftmost and 
rightmost GSM channels in one group, the GSM signal of the 
middle carrier in this group would automatically get protected. 
So we only have M = 8 GSM SINR constraints. This enables 
the above search algorithm suitable in this paper. 
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